翻訳と辞書
Words near each other
・ Stabiliser (food)
・ Stability
・ Stability (learning theory)
・ Stability (probability)
・ Stability (short story)
・ Stability 2008
・ Stability and Growth Pact
・ Stability and support operations
・ Stability conditions
・ Stability constant
・ Stability constants of complexes
・ Stability criterion
・ Stability derivatives
・ Stability group
・ Stability Model
Stability of Boolean networks
・ Stability of the Solar System
・ Stability Pact
・ Stability Pact for South Eastern Europe
・ Stability postulate
・ Stability radius
・ Stability spectrum
・ Stability testing
・ Stability theory
・ Stability–instability paradox
・ Stabilization (architecture)
・ Stabilization (medicine)
・ Stabilization (warfare)
・ Stabilization Act of 1942
・ Stabilization clause


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Stability of Boolean networks : ウィキペディア英語版
Stability of Boolean networks
The stability of Boolean networks depends on the connections of their nodes. A Boolean network can exhibit stable, critical or chaotic behavior. This phenomenon is governed by a critical value of the average number of connections of nodes (K_), and can be characterized by the Hamming distance as distance measure. In the unstable regime, the distance between two initially close states on average grows exponentially in time, while in the stable regime it decreases exponentially. In the critical regime, the Hamming distance is small compared with the number of nodes (N) in the network.
In the case of N-K Boolean networks, the network is
* stable if & K,
* critical if & K=K_,
* unstable if & K>K_.
The state of a given node n_ is updated according to its truth table, whose outputs are randomly populated. p_ denotes the probability of assigning an off output to a given series of input signals.
If p_=p=const. for every node, the transition between the stable and chaotic range depends on p . The critical value of the average number of connections is K_=1/() .
If K is not constant, and there is no correlation between the in-degrees and out-degrees, the conditions of stability is determined by \langle K^\rangle
The network is
* stable if & \langle K^\rangle ,
* critical if & \langle K^\rangle =K_,
* unstable if & \langle K^\rangle >K_.
The conditions of stability are the same in the case of networks with scale-free topology, where the in-and out-degree distribution is a power-law distribution: P(K) \propto K^ , and \langle K^ \rangle=\langle K^ \rangle , since every out-link from a node is an in-link to another.
Sensitivity shows the probability that the output of the Boolean function of a given node changes if its input changes. For random Boolean networks,
q_=2p_(1-p_) . In the general case, stability of the network is governed by the largest eigenvalue \lambda_ of matrix Q , where Q_=q_A_ , and A is the adjacency matrix of the network.
The network is
* stable if & \lambda_<1,
* critical if & \lambda_=1,
* unstable if & \lambda_>1.
== References ==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Stability of Boolean networks」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.